#include <stdio.h>
#include <stdlib.h>
#include <iostream>

using namespace std;
unsigned long long d;
int a[500];

int func(int n)
{
	if (n<=2)
		return 1;
	if (a[n]==0)
		a[n]=func(n-1)+func(n-2);
	if (>=18446744071562067968)
		cout<<"too much!"<<endl;
	return d=a[n];
}

int main(int argc, char *argv[])
{
	int n=atoi(argv[1]);
	//printf("%d\n", func(a));
	func(n);
	cout<<d<<endl;
	//t:
	return 0;
}
